A Hybrid Bacterial Foraging Algorithm For Solving Job Shop Scheduling Problems
نویسندگان
چکیده
منابع مشابه
A Hybrid Bacterial Foraging Algorithm For Solving Job Shop Scheduling Problems
Bio-Inspired computing is the subset of Nature-Inspired computing. Job Shop Scheduling Problem is categorized under popular scheduling problems. In this research work, Bacterial Foraging Optimization was hybridized with Ant Colony Optimization and a new technique Hybrid Bacterial Foraging Optimization for solving Job Shop Scheduling Problem was proposed. The optimal solutions obtained by propos...
متن کاملA hybrid method for solving stochastic job shop scheduling problems
This paper presents a nonlinear mathematical programming model for a stochastic job shop scheduling problem. Due to the complexity of the proposed model, traditional algorithms have low capability in producing a feasible solution. Therefore, a hybrid method is proposed to obtain a near-optimal solution within a reasonable amount of time. This method uses a neural network approach to generate in...
متن کاملA Combined Algorithm for Solving Job Shop Scheduling Problems
In this paper, a combined algorithm consisting of two stages of approaches is proposed for solving a Job Shop Scheduling Problem (JSSP). The first stage of approach called Semi-active Scheduling Approach (SSA) is proposed for obtaining a local optimal solution in a short time by using the improved local search algorithm and the neighborhood search technique proposed in our earlier paper. The se...
متن کاملA New Hybrid Evolutionary Algorithm for Job-shop Scheduling Problems
In this paper, we present a hybrid method combining Tabu Search (TS) optimization algorithm with the Very Fast Simulated Annealing (VFSA) procedure for the Job-shop Scheduling Problem (JSP). Tabu search algorithms are among the most effective approaches for solving the job shop scheduling problem which is one of the most difficult NP-complete problems. However, neighborhood structures and move ...
متن کاملHybrid particle swarm algorithm for job shop scheduling problems
Particle swarm optimization (PSO) algorithm is a kind of random optimization algorithm based on swarm intelligence. Swarm intelligence of PSO is produced by cooperation and competition between particles, which is used for guiding optimization search. PSO has been studied widely in many applications due to its good global searching ability. Currently PSO has been widely used in function optimiza...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Programming Languages and Applications
سال: 2012
ISSN: 1839-6291
DOI: 10.5121/ijpla.2012.2401